Conflict resolution measures for connection dispatching

In this paper we present conflict resolution measures in connection dispatching suitable for railway transportation companies without having full access to relevant data. The presented measures do not only cover classical waiting/non-waiting-strategies but also alternative dispatching measures if a distributor train cannot wait. The fact of unknown travel chains and insufficient data availability is respected. Different solutions for a connection conflict are generated depending on travel destinations. Conflict resolution measures are divided into those that can be applied within the railway system and those that are outside the railway system. Each of the considered measures has been analysed by the use of a formalized procedure to get a structured prospect on background, impact, operability, compatibility and quantifying parameters. The procedure is explained by giving several examples. Finding conflict solutions, the focus is to achieve the highest possible completeness regarding potential solutions. At the same time, to reduce computing time, heuristic approaches are applied. The presented measures enable transportation companies to implement a system which calculates conflict resolution proposals to support the connection dispatching staff. This leads to a more automated, more transparent and more efficient dispatching process which results in more satisfied travellers. 2015 Elsevier Ltd. All rights reserved.